An Analysis of Scheduling Strategies Based on Criticality of Jobs

In this paper we will analyze the performance of job scheduler based on many parameters considering the criticality of job. Many job scheduling algorithms have been devised which affect the performance of the system in their own way. Improvement in job scheduling strategies will play a pivotal role in increasing the overall performance of the system. In this work we discuss some basic job scheduling strategies and also propose a new scheduling strategy which is based on the criticality i.e. how much important the job is for the user and priority of jobs with an effort towards improving the response time of the jobs. The idea is to motivate the users to submit more jobs and to minimize the chances of the users leaving the session. Interactive jobs usually require much less resources and are much more critical to the users than the batch jobs that execute over nights and weekends. The jobs are executed by first applying criticality to round robin scheduling and then applying priority to round robin scheduling. These scheduling strategies are then compared and their performance is evaluated on the basis of the three parameters viz. average waiting time, average turnaround time, and average response time. It is found that by applying criticality and priority on round robin scheduling there is significant improvement in the values of the three parameters especially the response time.